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1 Cac he perform anc e of fast-alloc a ting p ro gra m s 
Marcelo J. R. Gongalves, Andrew W. Appel 

October 1995 Proceedings of the seventh international conference on Functional 
programming languages and computer architecture 

Full text available: ^ pdf(1»47 MB) Additional Information: full citation, references, citings, i ndex ter ms 



S ome issues an d strategies in heap management and m e mo ry hierarch i e s 
Paul R. Wilson 

January 1991 ACM SIGPLAN Notices, Volume 26 issue 3 

Full text available:^ pdf(802.62 KB) Additional Information: full cita tion , c itings, inde x t erms 



3 Reducing garbage c oll ector c ache m isses 
Hans-J. Boehm 

October 2000 ACM SIGPLAN Notices , Proceedings of the second international 

symposium on Memory management volume 36 issue l 
Full text available: ^ p df(774,19 KB ) Additional Information: full c i t a t ion, ab stract, .citings, index te rms 

Cache misses are currently a major factor in the cost of garbage collection, and we expect 
them to dominate in the future. Traditional garbage collection algorithms exhibit relatively 
little temporal locality; each live object in the heap is likely to be touched exactly once 
during each garbage collection. We measure two techniques for dealing with this issue: 
prefetch-on-grey, and lazy sweeping. The first of these is new in this context. Lazy sweeping 
has been in common use for a decade. It ... 

4 Concurrent compa ctin g garbage collection of a persistent heap 
James O'Toole, Scott Nettles, David Gifford 

December 1993 ACM SIGOPS Operating Systems Review , Proceedings of the 

fourteenth ACM symposium on Operating systems principles, volume 27 

Issue 5 

Full text available: fl pdf(1 50 MB) Additional Information: full citation, abstract, references, citings, index 

~ t e r ms 

We describe a replicating garbage collector for a persistent heap. The garbage collector 
cooperates with a transaction manager to provide safe and efficient transactional storage 
management. Clients read and write the heap in primary memory and can commit or abort 
their write operations. When write operations are committed they are preserved in stable 
storage and survive system failures. Clients can freely access the heap during garbage 
collection because the collector concurrently builds a comp ... 
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D y namic class lo adin g in the Java virtua l machine 
Sheng Liang, Gilad Bracha 

October 1998 ACM SIGPLAN Notices , Proceedings of the 13th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 

applications, Volume 33 Issue 10 
Full text available: f£| pdf(1 03 MB) Additional Information: full citation, abstract, references, citings, index 
' ^ t e rm s 

Class loaders are a powerful mechanism for dynamically loading software components on 
the Java platform. They are unusual in supporting all of the following features: laziness, 
type-safe linkage, user-defined extensibility, and multiple communicating namespaces. We 
present the notion of class loaders and demonstrate some of their interesting uses. In 
addition, we discuss how to maintain type safety in the presence of user-defined dynamic 
class loading. 

Rec onsider i n g custom memory allocation 

Emery D. Berger, Benjamin G. Zorn, Kathryn S. McKinley 

November 2002 ACM SIGPLAN Notices , Proceedings of the 17th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 

applications, Volume 37 Issue 11 

Full text available- W pdf(344 86 KB) Additional Information: full citation , abstract , references , citings , index 

terms 

Programmers hoping to achieve performance improvements often use custom memory 
allocators. This in-depth study examines eight applications that use custom allocators. 
Surprisingly, for six of these applications, a state-of-the-art general-purpose allocator (the 
Lea allocator) performs as well as or better than the custom allocators. The two exceptions 
use regions, which deliver higher performance (improvements of up to 44%). Regions also 
reduce programmer burden and eliminate a source of memory ... 



7 Sessi on 5: P 2 P a nd streaming: A hiera r chic al c harac te r i zation of a live streaming 
medi a workl o ad 

Eveline Veloso, Virgilio Almeida, Wagner Meira, Azer Bestavros, Shudong Jin 
November 2002 Proceedings of the second ACM SIGCOMM Workshop on Internet 
measurment 

Full text available: ^pdf(1.33 MB) Additional Information: full citation, abstract, references in dex terms 

We present what we believe to be the first thorough characterization of live streaming media 
content delivered over the Internet. Our characterization of over 3.5 million requests 
spanning a 28-day period is done at three increasingly granular levels, corresponding to 
clients, sessions, and transfers. Our findings support two important conclusions. First, we 
show that the nature of interactions between users and objects is fundamentally different for 
live versus stored objects. Access to ... 
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Interprocedural c o m patibility anal ysis fo r s t a tic object preallocation 
Ovidiu Gheorghioiu, Alexandru Salcianu, Martin Rinard 

January 2003 ACM SIGPLAN Notices , Proceedings of the 30th ACM SIGPLAN-SIGACT 

symposium on Principles of programming languages, Volume 38 issue l 
Full text available' W\ pdf(277 65 KB) Additional Information: full citation , abstract , references , citings , index 

" terms 

We present an interprocedural and compositional algorithm for finding pairs of compatible 
allocation sites, which have the property that no object allocated at one site is live at the 
same time as any object allocated at the other site. If an allocation site is compatible with 
itself, it is said to be unitary: at most one object allocated at that site is live at any given 
point in the, execution of the program. We use the results of the analysis to statically 
preallocate memory spa ... 

Keywords: interprocedural analysis, memory preallocation, static analysis 
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9 Reverse interpretation + mutation an a l ysis = a utomatic re targe tin g 
Christian S. Collberg 

May 1997 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1997 conference 

on Programming language design and implementation, volume 32 issue 5 
Full text available: fglpdKI .92 MB) Additional Information: full citation , abstract , re ferences , citings, index 
™ ■ ter ms 

There are three popular methods for constructing highly retargetable compilers: (1) the 
compiler emits abstract machine code which is interpreted at run-time, (2) the compiler 
emits C code which is subsequently compiled to machine code by the native C compiler, or 
(3) the compiler's code-generator is generated by a back-end generator from a formal 
machine description produced by the compiler writer.These methods incur high costs at run- 
time, compile-time, or compiler-construction time, respectiv ... 

10 Automati c d eriv at ion of com p iler m achine descriptions 
Christian S. Collberg 

July 2002 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 24 Issue 4 

Full text available: fB pdf(1.20 MB) Additional Information: full citation, abstract, rMerences, index terms, 

rey jevy 

We describe a method designed to significantly reduce the effort required to retarget a 
compiler to a new architecture, while at the same time producing fast and effective 
compilers. The basic idea is to use the native C compiler at compiler construction time to 
discover architectural features of the new architecture. From this information a formal 
machine description is produced. Given this machine description, a native code-generator 
can be generated by a back-end generator such as BEG or burg ... 

Keywords: Back-end generators, compiler configuration scripts, retargeting 
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